数据结构(3) - 算法

到底什么是算法？

• 一个有限制令集

• 接受一些输入（有时不需要输入）

• 产出输出

• 一定在有限步骤之后终止

• 每一条指令必须

  有充分明确的目标，不可以有歧义

  ​ 计算机能处理的范围之内

  ​ 描述应不依赖于任何一种计算机语言以及具体的实现

什么是好的算法？

• 空间复杂度S(n)——占用存储单元的长度

• 空间复杂度T(n)——耗费时间的长度

在分析一般算法的效率时，经常关心的两种复杂度：

• 最坏情况复杂度$T_wors(n)$

• 平均复杂度$T_avg(n)$

不同算法函数的增长速率的比较

复杂度分析